Parity of the Partition Functionken
نویسنده
چکیده
Let p(n) denote the number of partitions of a non-negativeinteger n. A well-known conjecture asserts that every arithmetic progression contains innnitely many integers M for which p(M) is odd, as well as innnitely many integers N for which p(N) is even (see Subbarao 22]). From the works of various authors, this conjecture has been veriied for every arithmetic progression with modulus t when t Here we announce that there indeed are innnitely many integers N in every arithmetic progression for which p(N) is even; and that there are innnitely many integers M in every arithmetic progression for which p(M) is odd so long as there is at least one such M. In fact if there is such an M , then the smallest such M 10 10 t 7. Using these results and a fair bit of machine computation, we have veriied the conjecture for every arithmetic progression with modulus t 100;000.
منابع مشابه
Parity of the Partition Function and the Modular Discriminant
We relate the parity of the partition function to the parity of the q-series coefficients of certain powers of the modular discriminant using their generating functions. This allows us to make statements about the parity of the initial values of the partition function as well as obtain a modified Euler recurrence for its parity.
متن کاملThe parity problem of polymatroids without double circuits
According to the present state of the theory of the matroid parity problem, the existence of a good characterization to the size of a maximum matching depends on the behavior of certain substructures, called double circuits. In this paper we prove that if a polymatroid has no double circuits then a partition type min-max formula characterizes the size of a maximum matching. Applications to pari...
متن کاملGöllnitz-Gordon Identities and Parity Questions in Partitions
Parity has played a role in partition identities from the beginning. In his recent paper, George Andrews investigated a variety of parity questions in partition identities. At the end of the paper, he then listed 15 open problems. The purpose of this paper is to to provide answers to the first three problems from his list, which are related to the Göllnitz-Gordon identities and their generaliza...
متن کاملNew Theorems on the Parity of Partition Functions
Working in the ring A of formal power series in one variable over the field of two elements, we have recently established lower bounds for both the number of even values and the number of odd values for a wide variety of partition functions. Here, we introduce two further ideas, differential equations in A and finite perturbations, to prove theorems on the parity of a considerably larger class ...
متن کاملPeriodicity of the parity of a partition function related to making change
The solutions to a change problem form restricted partitions. For one particular change problem, we look at the sequence representing the parity of these restricted partition values. It appears that the period of this sequence has not been studied. Through recurrences involving binomial coefficients, we find that the sequence has a period of 200.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995